Rapid Mixing of Glauber Dynamics of Gibbs Ensembles via Aggregate Path Coupling and Large Deviations Methods
نویسندگان
چکیده
In this paper, we present a novel extension to the classical path coupling method to statistical mechanical models which we refer to as aggregate path coupling. In conjunction with large deviations estimates, we use this aggregate path coupling method to prove rapid mixing of Glauber dynamics for a large class of statistical mechanical models, including models that exhibit discontinuous phase transitions which have traditionally been more difficult to analyze rigorously. The parameter region for rapid mixing for the generalized Curie-Weiss-Potts model is derived as a new application of the aggregate path coupling method.
منابع مشابه
Path Coupling and Aggregate Path Coupling
In this survey paper, we describe and characterize an extension to the classical path coupling method applied to statistical mechanical models, referred to as aggregate path coupling. In conjunction with large deviations estimates, we use this aggregate path coupling method to prove rapid mixing of Glauber dynamics for a large class of statistical mechanical models, including models that exhibi...
متن کاملMixing times for the Mean-field Blume-capel Model via Aggregate Path Coupling
We investigate the relationship between the mixing times of the Glauber dynamics of a statistical mechanical system with its thermodynamic equilibrium structure. For this we consider the mean-field Blume-Capel model, one of the simplest statistical mechanical models that exhibits the following intricate phase transition structure: within a two dimensional parameter space there exists a curve at...
متن کاملDobrushin Conditions and Systematic Scan
We consider Glauber dynamics on finite spin systems. The mixing time of Glauber dynamics can be bounded in terms of the influences of sites on each other. We consider three parameters bounding these influences — α, the total influence on a site, as studied by Dobrushin; α′, the total influence of a site, as studied by Dobrushin and Shlosman; and α′′, the total influence of a site in any given c...
متن کاملMetric Construction, Stopping Times and Path Coupling
In this paper we examine the importance of the choice of metric in path coupling, and the relationship of this to stopping time analysis. We give strong evidence that stopping time analysis is no more powerful than standard path coupling. In particular, we prove a stronger theorem for path coupling with stopping times, using a metric which allows us to restrict analysis to standard one-step pat...
متن کاملAn extension of path coupling and its application to the Glauber dynamics for graph colourings
A new method for analysing the mixing time of Markov chains is described. This method is an extension of path coupling and involves analysing the coupling over multiple steps. The expected behaviour of the coupling at a certain stopping time is used to bound the expected behaviour of the coupling after a fixed number of steps. The new method is applied to analyse the mixing time of the Glauber ...
متن کامل